Perron-Frobenius theory of some algebraic equations associated with context free grammars

PERRON-FROBENIUS THEORY ON THE NUMERICAL RANGE FOR SOME CLASSES OF REAL MATRICES

We give further results for Perron-Frobenius theory on the numericalrange of real matrices and some other results generalized from nonnegative matricesto real matrices. We indicate two techniques for establishing the main theorem ofPerron and Frobenius on the numerical range. In the rst method, we use acorresponding version of Wielandt's lemma. The second technique involves graphtheory.

Algebraic Perron-Frobenlus Theory

Let V be a vector space over a fully ordered field F. In Sec. 2 we characterize cones K with ascending chain condition (ACC) on faces of Ii. In Sec. 3 we show that if K has ACC on faces, then an operator A is strongly irreducible if and only if A is irreducible. In Sec. 4 we prove theorems of Perron-Frobenius type for a strongly irreducible operator A in the case that FR, the real field, and K ...

Perron-frobenius Theory for Complex Matrices

The purpose of this paper is to present a unified Perron-Frobenius Theory for nonnegative, for real not necessarily nonnegative and for general complex matrices. The sign-real spectral radius was introduced for general real matrices. This quantity was shown to share certain properties with the Perron root of nonnegative matrices. In this paper we introduce the sign-complex spectral radius. Agai...

A Perron-Frobenius Theorem for Positive Quasipolynomial Matrices Associated with Homogeneous Difference Equations

Multiple Perron-Frobenius operators.

A cycle expansion technique for discrete sums of several PF operators, similar to the one used in the standard classical dynamical zeta-function formalism is constructed. It is shown that the corresponding expansion coefficients show an interesting universal behavior, which illustrates the details of the interference between the particular mappings entering the sum.